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Abstract 

This  psper  highlights  the  newly-eaerglng 
discipline  of  conditions!  event  slgebrs, 
showing  how  this  ares  can  be  of  use  In 
combining  conditional  evidence  In  a 
setting,  compatible  with  all  possible 
conditional  probability  evaluations.  Typ¬ 
ically,  such  Information  arises  from  many 
different  sources  and  has  widely  vary¬ 
ing  antecedents.  Recent  breakthroughs  are 
underscored.  Including:  (i)  derivation  of 
a  number  of  new  properties  pointing  to  a 
particular  conditional  event  algebra 
(GHU)  as  being  one  of  the  leading  candi¬ 
dates  of  choice;  (2)  full  devaXopawnt  of 
non-boolean  operators  acting  upon  con¬ 
ditional  events,  including  cartesian 
products  and  Inverse  functions,  resulting 
in  s  fully-developed  model  of  joint  con¬ 
ditional  random  variables.  In  addition,  a 
recent  uniqueness  of  representation  of 
fUEzy  secs  by  random  sets  Is  shown  for 
both  the  unconditional  and  conditional 
cases.  Finally,  a  previously  Introduced 
diagonalization  technique  for  combining 
different  stochastic  Information  la 
further  extended  and  Justified,  showing 
how  multl-bource  linguistic-based  and  sto¬ 
chastic,  conditional  and  unconditional, 
information  can  be  combined. 


1  General  Introduction 

c3  systems  reflect,  to  a  large  extent,  everyday 
real-world  problems  -  in  addition  to  the  obvious 
pressing  (possibly  life-threatening)  decisions  en¬ 
tailed  in  a  typical  military  scenario.  Thus,  In  at¬ 
tempting  to  model  and  better  understand  systems, 
we  also  enhance  our  own  daily  perspectives  on  com¬ 
plex  decision  processes.  The  philosophy  of  approach 
t*'fen  here  Is  that  one  needs  Hrst  to  develop  a  com¬ 
prehensive  mathematical  model  of  the  problem,  while 
at  the  same  time  understanding  Its  empirical  aspects 
The  model  should  also  -emphatically!  -  be  as  natural 
as  possible,  tie  In  with  previously  established  re¬ 
sults,  and  be  derivable  from  a  minimum  of.  If  any, 
ad  hoc  assumptions. 

This  paper  continues  the  ongoing  effort  of  the 
iaiRhor  and  others  In  attempting  to  deal  with  the 
data  fusion  aspect  of  systems. 


Many  semmingly  simple  problems  of  combination  of 
evidence  belle  much  deeper  mathematical  and  logical 
Issues  which  must  be  addressed.  For  example,  con¬ 
sider  the  job  of  a  command  unit  In  synthesizing  the 
following  Information, a  week  before  a  given  time 
deadline, the  size  of  enemy  ground  forces  ready  for 
combi t: 

Source  1,  *I  (John  Doe)  hope  that  (based  upon  my 
expertise)  the  size  is  quite  small  -  perhaps  8000 
or  less.' 

tource  2.  Intelligence  source  0.  based  on  high 
tecKnblogy  devices,  provides  a  known  probability 
function  over  the  interval  (7000,  9000],  in  units 
of  200  troops. 

Source  3.  According  to  combat  rule  book  R.  ■.  “If 
weatlier  condition  b  holds  night  before,  then  troop 
size  a  can  hold*,  where  a  and  b  can  vary  jointly  In 
sets  A  and  8,  respectively,  a  and  b  have  known  - 
updated  to  coaMnd  unit's  time  -  joint  probabili¬ 
ties  of  occurrences.  Typically,  b  could  be  the  com¬ 
bination  of  factors  "full  moon,  damp,  between  60* 
and  70**,  while  a  could  be  'between  11000  and 
12000  troops*. 

Source  4.  According  to  combat  rule  book  R. :  *Jf 
political  condition  d  holds,  then  troop  size  c  can 
hold”,  where  ccC,  dcD,  with  known  (updated)  joint 
probabilities  of  occurrences,  analogous  to  that  In 
Source  3. 

By  a  concensus  of  experts,  joint  probabilities 
of  occurrences  of  all  4,b,c,d  can  be  estimated  for 
Sources  3  and  4. 

Clearly,  Source  1  Is  more  linguistic  In  nature. 
Involving  the  non- Indicative  modal  form  ..hope.. 

(a  bouletic  form).  Source  2  Is  readily  seen  to  be 
essentially  characterized  by  a  single  ordinary 
probability  distribution.  Sources  3  and  4,  most 
naturally,  represent  tables  of  possible  conditional 
probability  relations.  Later,  It  will  be  seen  that 
such  Information  sources,  despite  their  different 
structures,  can  be  reasonably  treated  for  fusion 
of  data. 

In  short,  this  paper  continues  -  and  extends 
further  -  previous  attempts  at  understanding  exam¬ 
ples  such  as  above,  and  is  aimed  at  establishing 
a  rioorous  theory  of  data  fusion  that  can  be  applied 
universally  to  all  such  problems.  More  specifically, 
this  author  has  endeavored  over  the  past  several 
years  to  address  the  following  fundamental  aspect 
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of  model ing ; 

How  can  one  establish  a  cohesive,  universal,  but 
feasible,  theory  for  fusing  multiple  source,  dis¬ 
parate  information,  which  can  be  in  any  of  several 
forms,  including  any  combination  of  the  following; 
narrative  /  linguistic  /  human  source-oriented; 
stochastic  /  mechanical  sensor-oriented;  condition¬ 
al  or  unconditional;  indicative  or  properly  modal? 

In  particular,  in  [1]-[12]  an  attempt  has  been 
made  to  treat  this  problem.  This  approach  necessi¬ 
tated  the  development  of  new  “mathematical  tools" 
and  the  enhancement  of  established  ones  in  dealing 
with  these  difficult  issues.  These  included; 

(1)  The  modeling  of  conditional  stochastic  type 
information  and  the  related  concept  of  “conditional 
events"  and  their  logical  relations,  especially 
for  the  situations  where  they  have  differing  ante¬ 
cedents,  through  oonditional  avint  algebra.  (For 
background,  see  the  monographs  [13], [14]  and  the 
survey  paper  [IS].) 

(2)  The  modeling  of  natural  language  information 
via  fuzzy  set  theory  and  the  one  point  coverage 
function  representation  by  random  aeta.  (For  back¬ 
ground,  see,  e.g.  [16].) 

(3)  The  establishment  of  a  technique  for  combining 
any  of  several  stochastic  descriptions  (distribu¬ 
tions.  for  example)  of  a  common  unknown  parameter 
of  interest,  extending  -  and  compatible  with  - 
classical  estimation  and  regression  theory,  namely: 
diagonaliaation.  (For  background,  see  [3].) 

(4)  Derivations  of  procedures  which  utilize  as¬ 
pects  of  both  (1)  and  (2): 

'(I)  Conditioning  of  linguistic-based  information 
naturally  modeled  through  oonditioning  of  fuzay 
aeta.  (See  [17]-[18]  for  a  previous  direction  of 
analysis. ) 

(II)  Modeling  of  modal  /  non-indioative  linguiatia 
information,  utilizing  conditional  event  represen¬ 
tations  and  conditional  event  algebra  or  condition¬ 
al  fuzzy  sets.  (See  [19].) 

In  addition,  recent  work  should  be  mentioned  on 
the  development  of  comparison  criteria  via  game 
theory  for  help  in  choosing  among  competing  un¬ 
certainty  functions,  for  a  given  situation,  the 
most  appropriate.  This  includes  the  class  of  all 
probability  functions,  possibility  functions,  and 
Dempster- Shafer  functions,  among  others.  (See  [50].) 


response  to  the  current  lack  in  the  standard  litera¬ 
ture  of  a  full  algebra  or  syntax  of  logical  opera¬ 
tions  and  relations  which  play  a  role  relative  to 
conditional  probability  evaluqtlons.  as  the  way  now 
that  boolean  algebra  plays  with  respect  to  all  uncon¬ 
ditional  probabilities,  in  sixirt.  it  is  cleat  that 
one  can  use  boolean  algebra  to  manipulate  and  help 
in  evaluations  such  as 


p(((a  V  ab)'  V  c  • ) 
“pi (a ■ VC* )  *c  V  ac  ‘  ) 
-p(acc  V  ac* ) 

•p(ac  V  ac  ■ ) 
»p(a(cvc' )) 

=p(a)  . 


c  V  ac ' ) 

(by  absorption) 

(by  OeMorgan) 

(by  idempolence) 

(by  distributivity) 

(by  orthocomplementation)  (2.1) 


Here,  R  is  some  boolean  algebra  of  events  a,b,c,d... 
with  •  or  its  omission  between  symbols  denoting  con¬ 
junction  or  intersection,  v  denoting  disjunction  or 
union,  (  )’  denoting  negation  or  complementation,  0 
being  the  zero  or  null  (•),  1  being  the  unit  or  uni- 
versal(fl,  etc.),  s  being  the  basic  lattice  order  or 
subset  relation  (s),  and  p;R  [0.1]  being  some 
probability  measure  over  R.  (This  notation  will  be 
employed  throughout  the  paper.) 


On  the  other  hand,  suppose  one  wished  to  evalu¬ 
ate  the  conjunction  of  two  conditional  sentences, 
such  as  the  ones  given  in  the  example  of  the  intro¬ 
duction  representinq  Sources  3  and  4.  Symbolically, 
we  write  p{(alb)*(c|d))  as  the  desired  evaluation, 
where  we  assume  the  conditional  probability  compat- 
Ibll ity  relations 


p{d(6)»p(“f f  b  then  a")  ;  p(c|d)*p("lf  d  then  c“), 

with  .  . 

p(a|b)*p(ab)/p(b);  p(cld)8p(cd)/p(d) .  (2.3) 


the  usual  conditional  probability  definitions, 
assuming  of  course  that  p(b),p(d)  >  0  . 


Is  there  some  computable  “conditional  tvenf 
(alB),  a=a{a  ,b,c  ,d)  e  R,  6=B(a  ,b,c  ,d)  c such  that 

(alB)  «  (a|b)-(cld)  (2.4) 

has  meaning,  as  does  the  extension  of  conjunction, 
also  denoted  as  •  on  “conditional  events",  with  the 
compatible  evaluation 

p((q|B))  -  p{o|B)  ?  (2.5) 


Or,  is  there  a  similar  y,S  c  R,  such  that 


A  good  summary  of  the  above  relatively  new  areas 
of  investigation  was  provided  in  [12].  More  recent¬ 
ly,  several  additional  breakthroughs  have  been  ob¬ 
tained  in  these  directions  and  form  the  focus  of 
this  paper.  In  turn,  these  results  have  allowed  the 
closing  of  a  number  of  gaps  in  the  theory  of  data 
fusion  and  consequently  have  lessened  the  use  of 
ad  hoc  constructs  and  assumptions.  Overviews  of 
these  breakthroughs,  followed  by  concise  technical 
details,  are  provided  in  the  next  sections.  Finally, 
the  section  provides  a  procedure  for  implement¬ 

ing  them,  suitable  for  real-world  -  and  in  partic¬ 
ular  -  system  usage. 

2  CXynditional  Event  Algebra;  Introduction 
Conditional  event  algebra  has  been  developed  In 


(y|6)  •  (a|b)v(c|d)  (2.6) 

has  meaning  and 

p((t|5))  •  p(y|s)  ?  {2-6*) 

Clearly,  if  b’d,  then  a  natural  solution,  fully  com¬ 
patible  with  traditional  probability  concepts  is  to 
choose  in  (2. 4), (2. 5),  o=ac  and  B=b,  yielding 

(ac|b)  •  (alb)-(cib)  (2.4*) 

p({ac|b))“  p(aclb),  (2.5*) 

with  the  Interpretation  that  (a[b),  (cib),  (ac|b)  are 
simply  a,c,ac,  respectively,  restricted, to  b,  i.e., 
ab.cb.acb,  with  initial  R  replaced  by  Rb-{xb:xeR)  and 
p;R  [0,1]  by  the  conditional  probability  measure 
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P(j  "  p(  |b);Rb  -►  [0,U.  etc.  But.  tbe  genera!  case 
where  b/d  cannot  be  treated  thi^,  way. 

in  order  to  answer  the  above  questions,  one 
first  must  be  able  to  identify  just  what  we  mean 
by  a  "conditional  event".  Since  a.b  e  R.  it  is 
natural  to  inquire  whether  (a|b)  c  R  or  in  some 
enlargement  of  R,  which  is  still  a  boolean  algebra 
(as  Copeland  and  others  originally  thought  [20], 
[21]).  The  only  natural  candidate  for  (  ]  ):R2.^R 
playing  the  role  of  a  conditional  event  former  is 
material  implication-*  ,  which  is  actually  also 
the  relative  pscudocomplement  operation  for  R, 
with  form 

b->a  ■  b’  V  a  =  b'  V  ab  .  (2.7) 

However,  Calabrese  [22]  noted  as  early  as  1975 
that  cannot  be  (  1  )  and  pointed  out  (also  later 
in  1987  [23])  the  inequality 

p{b^a)  *l-p(b)+p(ab)*p{aib)  ♦  p{(b' ) ■p(a ’  jb) 

2p(a|b)  ,  (2.8) 

with  strict  inequality  holding  in  general  except 
for  trivial  cases.  In  addition,  he  also  proposed 
the  question  whether  conditional  events  could  be 
constructed  outside  of  R,  but  gave  back  the  com¬ 
patible  evaluations 

p{(a|b))  =  p(a|b)  .  (2.8') 

Indeed,  in  [23]  Calabrese  demonstrated  that  no  bi¬ 
nary  boolean  operation  of  any  of  the  16  possible 
can  be  used  to  produce  conditional  events.  (See 
also  Popper's  even  earlier  related  results  [24].) 

Even  more  negative  than  this  -  and  unknown  to 
Calabrese  -  David  Lewis  in  1973  (  but  published  in 
1976  [25]  )  showed  that  no  binary  (and  for  that 
matter,  n-ary)  function  of  any  kind  frR^  R 
exists  such  that  for  all  prob.  meas.  p:R  -►  [0,1], 

p(f(a.b))  =  p(alb).  all  a,b  e  R.  p(b)  >0.  (2.9) 

(This,  thus  negated  Copeland's  attempts,  mentioned 
earl ier. ) 

However,  on  the  positive  side  of  things,  Cala¬ 
brese  [23],  independent  of  Lewis,  demonstrated  that 
by  going  to  P(R)  (power  class  of  R),  one  could 
obtain  well-defined  conditional  events,  and  in 
fact, he  postulated  an  entire  calculus  of  operations 
extending  theordinary  boolean  ones.  Earlier,  Schay 
[26]  independently  also  demonstrated  the  existence 
of  conditional  events  based  upon  three-valued  in¬ 
dicator  functions,  extending  the  usual  two-valued 
ones  for  ordinary  unconditional  sets.  Furthermore, 
Adams  [27],  independent  of  Schay  and  Calabrese, 
though  not  identifying  what  a  conditional  event 
should  mean, did  define  the  very  same  operations 
Calabrese  proposed,  as  well  as  certain  of  Schay'sf 
(Schay  actually  proposed  two  sets  of  operations 
for  possible  candidates  and  one  definition  for 
conjunction  from  one  set  and  the  other  for  dis¬ 
junction  coincide  with  Adams  and  Calabrese*  common 
definitions.)  Hailperin  [28]  also  Independently 
investigated  conditional  events,  rigorizing  certain 
of  Boole's  ideas  on  '^division  of  events"  [29], 
through  the  use  of  Cheval ley-Uzkov  algebraic 
fractions.  But,  Hailperin  did  not  develop  any  non¬ 
trivial  upcrtaiuns,  other  than  common  antacedcnt 
ones.  He  did  show  his  "fractions"  were  actually 
isomorphic  to  principal  ideal  cosets  of  R,  the 


form  conditional  events  must  take  {see  Theorem  2  A 
later  in  this  section)  Goodman  [30]  showed  Cala¬ 
brese’  conditional  events  were  also  principal  ideal 
cosets  and  proposed  for  the  first  time  dtriviruj  con¬ 
ditional  event  operations  from  first  principal  con¬ 
siderations,  namely,  via  functional  image  extensions 
of  the  usual  unconditional  boolean  operations  ,v, 

(  )‘,  etc.  This  yielded  closed  computable  foritts, 
later  extended  in  [13],  section  3.2.  furthermore, 
Goodman,  Nguyen,  and  Walker([13],  chapter  2;  see 
also  Theorem  2.1  here)  derived  the  form  that  con¬ 
ditional  events  rmot  take,  under  a  minimum  of  as¬ 
sumptions.  For  a  thorough  history  of  the  problem 
of  defining  conditional  events  and  their  operations 
see  [15].  In  [13]  a  number  of  important  properties 
of  conditional  event  algebra, in  general ,  and  GNW 
(Goodman-Nguyen-Ualker)  conditional  event  algebra, 
in  particular,  are  established,  including  tie-ins 
with  three-valued  logic  and  Koopman's  qualitative 
conditional  probability. 

In  Summary,  the  most  significant  elementary  re¬ 
sults  in  the  development  of  conditional  event  alge¬ 
bra  are: 

For  any  given  boolean  algebra  R,  define  the 
space  d 

(R|R)*((alb);a,b  c  R  )  s.  P(R), 

(a|b)^Rb'  v  a  •  Rb‘  v  ab 
•{.“.b'  V  ab:x  c  R ) 

*(x:xcR  i  xb  =  ab  )  ,,  . 

r  d  \  ^  ^  * 

»[ab,  “  {x:xeR  S  absxjc , 

principal  ideal  coset  of  R  with  antecedent  b  and 
consequent  or  residue  ab. 

Conversely,  given  any  os8  c  R  ,  the  oloaed  interxxtl 


of  events 

[a,8]  (x-.xcR  S  asxs8)  »  (oiB-»-o)  c  (RlR),  (2.10) 
so  that  also 

(R|R)  »  {[a  6]:  asBc  R).  (2.11) 

Also,  note  for  any  a,b,c,d  e  R  , 

(a|1)  =  a  ,  (2.12) 

identifying  singletons  with  their  elements,  yielding 

(R|R)£  F'(R)  ;  (2.13) 

(alb)  «  (ab|b)  ;  (2.14) 

(a|b)  =  (c|d)  iff  ab  =  cd  S  b*a  =  <>*c 

iff  ab  =  cd  S  b  =  d  ;  (2.15) 

{a|0)  (0|0)  =  R  ;  (2.16) 

(0|b)'(b' |b)=Rb'  =  [0.b'];(l  |b)  =  (b|b)=Rb'  vb  =■  Rvb 

-[b,l].  (2.17) 


That  (RlR)  should  be  chosen  as  the  conditional 
event  extension  of  R  and  each  (a|b)  as  a  conditional 
event  with  antecedent  b  and  consequent  a  or  as 
"If  b  then  a"  or  "a  given  b",  is  justified  by  : 

Theorem  2.1  ([13],  chapter  2) 

Let  R  be  any  boolean  algebra.  S^R  any  space  and 
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f;R^'*S  any  surjective  function  such  that  for  ail 
prob.  meas.  p:R-*[0.i],  p  can  be  e*tende<l  in  a  un¬ 
defined  way  to,  using  same  symbol,  p:S  ’•[0,1]  such 
that  for  all  a,bcR,  with  pib)>0. 

p(f(a,b)  “  p(a|b). 

Suppose  also  that  for  all  a.b.c.d  t  8 


and 


f(a,b)  =  f(ab.b) 


f{a,b)  =  f(c,d)  implies  b  =  d| 

Then,  there  is  a  bijection  t:S-»(R| 
all  a.b  e  R, 

T{f{a,b))  =  (a|b). 


associated  3-valued  indicator  function  transform 
♦  •■(RjR)  -»  where 

Osusi  (2.20‘) 

represents  an  indeterminate  value;  For  any  a,b  c  R, 
and  hence  any  {a|b)c(R|R),  ♦(a|b):0  -►  (0,u,l)  is 
diven  by 

II ,  if  X  c  ab  , 

0,  if  X  c  a'b.  (2.21) 

u,  if  X  e  b*  . 


it{alb)(x> 
Note  also  that 


where 


-  ab  V  cd  V  bd  *  ab  V  cd  V  a’bc'd 

=  abd'  V  cdb’  v  bd  =  (b  v  cd)  (d  v  ab)  , 

^  (2.26) 
(a|b)'  0  (x’:xe(a  b)}  »  (a'jb)  »  (a'bjb)  .(2.27) 


{a{b)  ’  (c|d)  =  {x«y;»c(dlb)  (c!d)l 
•  (ab  ♦  cd  1  bd ) 


•  ( (a  lb)*m(c  |d) )  ■ 

(7.30) 

(2.18) 

(i i )  for  all  a j ,hj  £  R  . 

(a,ib,)-  ..(ajb^)  *  (a^b,  ■  a^bjQ..„). 

(2.31) 

(2.19) 

(a^lb^)v.  v(d^lb^)  »  {a,b,  V  •  vantftiQy  ,,) 

.  (2.32) 

that  for 

^-.n  *  'l'**!  ''  ^>1*  > 

(2.33) 

(2,20) 

0y.„  ^  a,b,  ».  va„b„  V  b,-  -bn 

(2.34) 

m 

(iii)  Define  for  all  a.b.c.d  t  R, 

or  some 
,  define 

(a|b)  s (c|d)  iff  (alb)  =  (a|b)-{c!d). 

(2.35) 

,  (2.22) 

(g:  9:0^C0.1]  S  g" '  ( i )  e  R.icfO.u.l )  )-{*(a |b)  ;a,b  cR) , 

extending  the  classical  indicator-set  relations. 

Theorem  2.2  (remark,  [13],  p.31) 

Let  Rc  p(0)  be  a  boolean  algebra.  Then,  there 
is  a  natural  bijection  between  {♦(a|b);  a.b  c  R) 
and  (RjR) via  ^ 

The  GNW  conditional  event  algebra  operations  are 
summarized  as  follows: 

Theorem  2.3  ([13],  Theorem  2,  p.  62  extended) 

Let  R  be  any  boolean  algebra.  Then,  the  function¬ 
al  image  extensions  of  the  usual  boolean  operations 
rjy.(  )'.’♦. are. for  any  a.b.c.d  c  R  23) 

\aib)*(cld)^{x'y;xc(a|b),yE(c|d))»{abcd|Q.) e  (RjR). 
where 

Q.  8  a'b  V  c'd  v  bd  *  a'b  v  c'd  v  abed 

=  a'bd'  V  c’db'  V  bd  •  (b  V  c‘d)(dva'b). 

A  (2.24) 

{a|b)v{c[d)8{xvy:xG(a|b).yG(cld)}«(ab  v  cd  lQy)c{RlR), 

(2.25) 


Then, 

(alb)5(c|d)  iff  (c|d)  =  (a|b)v(c|d)  iff 
ab  s  cd  &  b-fa  s  iffabscdic'dsa'b  iff 

the  corresponding  corners  of  [ab.tr^a]  s 

[cd.d-K]  (2.36) 

(iv)  Bayes'  theorem;  chaining  relations  hold, etc.; 

(ac|b)  -  (a|cb)*(c|b).  (2.36') 

• 

The  common  SAC  (Schay-Adams-Calabrese)  extensions 
of  unconditional  boolean  operations  are  defined  as: 

(a|bP«  (a'|b)  =  (a|b)'  .  (2.37)' 

(a |b)(£)(c|d)  ^  (ab  v  cd|bvd)  ,  (2.38) 

(albXEXcId)  i  ((a|b)'®(cld)')' 

•  ({a'b  V  c'd)'|bvd) 

•  ((l>*a)(d-»c)|b  V  d)  .  (2.39) 

In  addition,  it  should  be  noted  that  the  two 
conditional  event  algebras  proposed  by  Schay  are 


(a|b)'*  ^  (a  b)'*  ^  (a|b)'  . 

{a|b)®|(c|d)  i  (alb)v  (c!d). 
(a|b)(iyc|d)  d  (abcdjbd)  . 
(aIb)S^c|d)  ^  (ab  v  cd|bd)  . 
(albKiycId)  i  {alb)0(c|d)  . 


(2.40) 

(2.41) 

(2.42) 

(2.43) 

(2.44) 


(2.28) 


(cjd)  -»  (ajb)  ^  {x->y ;xe(c|d),ye(alb)) 

=  (c|d)'  V  (ajb)  =  (c'd  V  abje'd  v  ab  v  bd), 
(d|b)«»(cld)  ^  {x<»y‘;xc(a|b),  ye(c|d)) 

’=((cjd)-*(alb))'’{(alb)-*’(cld)) 

=(a(b)'.(c|d)'  V  {a|b)*(cld) 

=  (ab«Ocd|bd),  (2.29) 


3  Conditional  Event  Algebra:  Key  Past 
Results  and  Some  Recent  Developments 

It  is  obvious  that  even  restricting  possible 
choices  to  only  GNU  and  SAC  algebras,  there  is 
still  a  wide  discrpency  in  forms  and  evaluations 
relative  to  conjunction  and  disjunction.  One  advan¬ 
tage  for  using  SAC  is  the  "smoothing*  property 
when  antecedents  are  disjoint  : 

For  b.d  =  0  ,  and  hence  abed  »  0, 

(alb)0(c|d)  «  {a|b)®(cld)  «=  (ab  v  cd|bv  d),(3.1) 

while  on  the  other  hand  GNU  yields  the  trivial 
resul ts 

(a{b)*(c|d)  *  (0|a'b  v  c'd)  .  (3.2) 

(a{b)v(c|d)  *  (ab  V  cd  1  ab  V  cd)  ,  (3.3) 
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which  are  obviously  iero  and  unity  in  value  for  all 
well-defined  probability  evaluations.  On  the  other 
hand,  note  the  following  (GNW) 


ab  V  (did)  =  (ab  v  dlab  v  d)  , 


(3.4) 


with  obvious  unit  probability  evaluations,  compat¬ 
ible  with  the  monotonic  increasing  property  of  v 
and  the  fact  that  (d|d)  is  also  an  obviously  unit 
probability  event,  but  for  SAC  the  same  expression 
becomes 


ab  ©  (did)  •  ab  V  d  , 


(3.5) 


which  If  a  probability  measure  p  Is  chosen  so  that 
ab  Is  small  In  value  as  is  d,  then  despite  (did) 
being  a  unity  event,  p(ab®  (did))  is  also  clearly 
small  in  value,  showing  the  SAC  v  is  not  at  all 
monotonic  increasing  relative  to  probability  eval¬ 
uations.  However  both  GNW  and  SAC  "anoraolies  can  be 
accouoted  for  thrpugh  their  connection  with  logic, 
as  will  be  seen.Tne  problem  of  choosing  '■.ne  most 

appropriate  conditional  event  algebra  for  a  given 
situation  must  rely  on  both  empirical  and  theoret¬ 
ical  guidelines.  In  this  section  other  significant 
past-derived  results  are  shown  for  GNW,  SAC.  and 
Schay  1,2,  together  with  the  most  recent  discover¬ 
ies. 


Theorem  3.1 

(1)  Both  of  Schay's  algebras,  SAC,  and  GNW  all  re¬ 
duce  to  the  usual  fixed  common  antecedent  coset 
relations 

(a|b)  V  (c|b)=(avcib);(a|b)>(c|b)=(ac  b).  (3.6) 

etc. ,  for  all  a.b.c  c  R. 

(ii)  Both  of  Schay's  algebras  form  full  (meet-join) 
lattices  and  cah  be  algebraically  characterized, 
leading  to  an  extension  of  the  Stone  Representation 
Theorem. 

(ill)  GNW  forms  not  only  a  full  relatively  pseudo- 
complemented  lattice,  but  is  also  a  Stone  lattice 
(or  Stone  algebra),  where  the  rel .  pseudo,  is 

(cld)  •*  (a|b)  =  (a|b)  v  c'd  v  b'd'  {3-7) 

Moreover,  GNW  can  also  be  completely  algebraically 
characterized,  leading  to  an  extension  of  the 
Stone  Representation  Theorem. 

(iv)  SAC  forms  separate  semilattices  relative  to 
Q  and  ®  (which  are  OeMorgan  as  is  GNW),  but, in 
general  is  not  a  full  lattice. 

Proofs :(i )  Is  immediate  from  inspection  of  the  de- 
fining  equations. 

(ii)  follows  from  [26] 

(iii)  follows  from  [13],  chapter  4 

(iv)  follows  from  (2.38) ,(2.39)  readily. 


Remarks  In  [13],  Theorem  2,  p.55,  it  was  pointed 
out  that  SAC  disjunction  ®  can  be  derived  via  ordin¬ 
ary  class  intersection  relative  to  P{R):  for  any 
a,b,c,d  e  R  (boolean  algebra, as  usual), 

(ajb)  n  (cjd)  =  [ab,lr>a]  n[cd .d-a-c] 

=  'ab  V  cd  s{b->aMd->c)  "  (^i^Mcid)  .  (3.8) 

where,  here  6  js.  the  KrSnecker  delta  function.  (But 
no  relation  with  cTass  union  holds  for  SAC  or  others.) 

It  has  also  been  verified  that  in  the  literature 
of  interval  algebra  (see,  e.g.  [31], [32]),  the  above 


related  version  of  ©  is  a  popular  choice  for  con¬ 
junction.  It  Is  Important  to  persue  these  connect¬ 
ions  between  interval  algebra  and  condUianal  event 
algebra  further.  In  fact,  some  results  in  this  di¬ 
rection  have  already  been  obtained  in  showing, more 
generally  than  the  boolean  case,  and  including  the 
property  of  Gffli  algebras,  that  Stone  algebras  with 
certain  additional  properties  propagate  the  same 
structure  to  all  their  higher  order  interval  alge¬ 
bras  [37].  ^ 

The  next  critical  result  identifies  a  large 
class  of  conditional  event  algebras  with  all  three¬ 
valued  logics  (truth-functionally  defined)! 

Call  an  operation  f:(8|R)''  -  (R|R)  boolean-like 
If  there  exist  ordinary  txiolean  operations 
fjtR^  *  ft  such  that,  using  the  multivariable 

notation  . 

{a|b)M(aJb,)....(a^|b^)  c  (RlR)"  .(3. 8*) 

f{a|b)  =  (f,(a|b^l^....a^b  .bjjf2(a,b,....a^bj).(3.9) 

All  of  Schay's  algebras  as  well  as  SAC  and  GNW  are 
clearly  boolean-lfke  In  all  of  their  basic  opera¬ 
tions. 

Theorem  3.2  ([33];[13],  section  3.4) 

There  is  a  natural  bijection,  via  the  3-valued  in 
dicator  function  transform  4,  between  all  boolean¬ 
like  conditional  event  algebras  and  all  truth-func¬ 
tional  (i.e.,  table-defined)  3-va1ued  logics,  such 
that  the  isomorphisms  hold,  for  any  boolean-like 
f;(R|R)"-*  {R|R),  assuming  R£P(0); 

♦  (f(a|b))(x)  =  .^(f)(^(a|b)(x)).  (3.10) 

for  all  xeO.  ♦(f):{0,«,l}  can  be  explicitly  con¬ 
structed.  , 

Remarks 


1.  An  immediate  consequence  of  Theorem  3.2  is  that 
GNW  algebra  corresponds  uniquely  to  Lukasiewicz' 
3-va1ued  logic  (min,max,1-{)),  SAC  Slgebra  uniquely 
to  Sobocinski's  logic,  and  Schay's  algebras  to  com¬ 
binations  of  Bochvar's  and  Sobocinski's  logics  [13]. 
(See  also  Rescher[51]  for  further  details  of  these 
logics.) 

2.  Theorem  3.2  also  shows  that  any  properties  of 
a  given  conditional  event  algebra  can  be  re-inter¬ 
preted  through  an  appropriately  corresponding  3- 
valued  logic  and  vice-versa.  This  can  be  used  to 
explain,  for  example,  the  behavior  of  SAC  and  GNW 
in  (3.1)-[3.5),  where  it  Is  seen  the  Sobocinski 
interpretation  of  u  is  "undefined"  or  "not  applic-- 
ble,  while  the  Lukasiewicz  is  as  an  actual  inter¬ 
mediate  level  of  truth  between  0  and  1.  Another 
approach  for  GNW,  incidently,  which  avoids  the 
trivial  reductions  for  disjoint  antecedents  -  ex¬ 
plained  also  by  referring  to  inconsistent  data  - 

Is  through  the  use  of  jointness,  i.e.,  cartesian 
products  and  sums.  (See  Theorem  3.8.)  Conversely, 
Theorem  3.2  also  shows  conditional  event  algebras 
supply  concrete  representations  for  any  given  3* 
valued  logics.  Thus,  results  in  the  areas  of  both 
fields  can  be  used  to  gain  insight  into  the  other. 

3.  Some  examples  of  characterizations  of  conditional 


-5- 


event  algebras  carried  out  via  use  of  Theorem  3.1 
are  (see  [34]  and  [13],  secLIun  3.‘j); 

The  only  conditional  event  algebra(s)  which  ex¬ 
tend  (unconditional)  boolean  conjunction,  disjunc¬ 
tion,  negation  (with  the  extension  (a j b) ‘ »(a ' Jb) ) 
and  are; 

(i)  OeMorgan  and  mutually  distributive  is  GNW, 

(ii)  Stone  algebra  [s  GfW, 

(iii)  OeMorgan,  commutative,  monotone  increasing 
for  conjunction  and  disjunction,  and  continuous  ii 
GNW  (continuity  refers  to  the  corresponding  truth 
evaluations  never  having,  e.g.  0  in  a  conjunction 
going  to  anything  but  0  and  u  values  not  going  to 

1 ,  etc . ) . 

(iv)  Non-OeMorgan  full  lattices  aix  only  Schay's 
two  algebras, 

(v)  OeMorgan,  commutative,  associative,  idempotent 
and  smooth  (generalization  of  the  property  enjoyed 
by  SAC  because  of  its  antecedents  forms)is  SAC. 

4.  Recently  [35],  it  has  been  shown  that  a  full 
probability  evaluation  of  (3.10)  -  with  suitable 
modifications  •  holds  for  all  probability  measures p 
and  r.v  y:fl->0  acting  as  an  identity  relative  to  p 
(p(a)  *  p(V  in  a),  all  a  in  R),  and  repl«dng  u  in 
i^(aib)  by  p(a]b),  and  u  occurring  in  the  domain  of 
<i(T)  by  p(a|¥)  and  in  its  range  by  p(f{a|b)),  denot¬ 
ing  these  substitutions  by  the  subscrlpT: 

MVf(ilb))(V))=Ev(«p(f)(4  (a|b)(v)))=p(f(a|b)). 
y  P  y  p  P--  ~T3.11) 

This  allows  for  the  development  of  a  sampling  / 
frequency  theory  for  conditional  event  algebras. 

The  following  characterization  of  GNW  algebra 
bolds  relative  to  the  compatibility  of  its  algebraic 
order  (s),  and  the  numerical  ordering  for  Indicator 
functions  and  probabilities: 

Theorem  3.3  (new  result  combining  [13],  Lemma  2,  p. 

48  and  Theorem  l,p.l54  with  the  defin¬ 
ition  In  (2.21)  here) 

For  all  0<a<b<1  ,  0<c<d;  a,b,c,d  e  R£p(D): 

^(a|b)  s  <^(c|d)  pointwise  over  0 

Iff  p(a|b)  s  p(cld)  ,  for  all  prob.  meas.p:ti»[0,l] 
with  p(b)  ,p(d)>0 

iff  (alb)  s  (cld)  in  the  sense  of  GNW 

iff  abscd  4  c’d  s  a'b  .  ^ 

By  exploiting  the  closed  interval  form  of  con¬ 
ditional  events,  higher  order  ones  can  be  obtained 
using  also  the  relative  pseudocomplement  property 
of  (R|R)eNy  (see  (3.7): 

Theorem  3.4  ([13],  section  8.1) 

(i) For  all  a,b,c,d  c  R,  relative  to  GNW 
((a|b)|(c|d))^{(xty):x,yGR  S  (cid)-(x|y)='(a|b)(c|d)) 

=l(3|b)(c|d)  I  (c|d)) 

=  [(a|b)--(c|d)  ,  (c|d)-(a|b)]cPP(R) 

(3.12) 

(ii)  Letting  u :PP(R)-*-P(R)  be  the  class  union  opera¬ 
tion,  where,  for  any  AePP(R), 

u(A)  8  U{C:Cc  A).  (3.13) 


uis  a  class  homomorphism  between  PF(R)  and  P(R).  in 
particular,  for  any  o.B.t,*  >  R  with  as8.  ysd.asr. 


Bid. 

i[(Q.6].[y.6])  -  (0.6],  (3.14) 

Then,  for  all  a.b.c.dc  R. 

u((a|b)  l(cld))  •  (abcdlb-(cd  v  a'd*),  (3,15) 

u((a|b)|(c))  =  u({a|b)Hc|b))  =  (abc|c)  (3.16) 

■ 

tomark  .  By  Inspection  of  (3.12),  ( {alb)l  (c|d))  has 
the  probability  tautology  form  (ala)  for  some  ac 
(RlR)  iff  (c|d)  s  (alb),  (3.17) 

‘'^*"‘^®D((a|b)l(c|d))  .  (cdicd)  (3.18) 


Next,  consider  connecting  directly  the  Interval 
form  of  a  conditional  event  with  its  probability 
evaluation  as  a  conditional  probability.  First,  for 
any  weight  X  c  [0,1]  define  the  following  sequence 
of  iterated  weighted  averages  of  s  and  t,  for  any 
sa  c  [0,1]  . 

w(X.l)[s,l]  S  (l-i)s  ♦  Xt  ;  (3.19) 

for  any  integer  n>2, 

w(X,n)[s.tJ  “{1-w(X.n-l)[s.t])-s  ♦wi  [s,  tj  ■  t . 

(3.20) 

Lemma  3.1  ([13],  pp.  151 .152) 

For  any  s<t  e  [0.1]  , 

11m  w(X,n)[s,t]  «  i-[s.t]  -  s/(1-t+s)  (3.21) 

and  sequence 

(w(X.n)[s,t])|^,,  2,.  's- 

decreasing  down  to  io[s,t]  iff  x  >  X^[s,t]  . 
Increasing  up  to  X^[s,t]  iff  X  «;  X^[s.t]  , 

identically  to  Xjj[s,t]  iff  x  .  X^[s,t]  . 

In  light  of  the  above  result,  call  X  [s.t]  the 
fixed  point  ueighted  average  o/  [s,t].  ° 

Theorem  3.5  ([13],  pp.  151-152) 

For  any  boolean  algebra  R  and  any  prob.  meas. 
p:R'*t0,lJ  which  is  surjective,  then  for  any  a,b 
c  R,  the  functional  imaw  extension  of  p  acting 
on  conditional  event  (a|b)*[ab,b-^a]  is 

p((a|b))  *  [p{ab),p(tw>a)]  =[p(ab)  ,l-p(b)+p(ati] 

(3.22) 

and 

XQ(p((a|b)))  «  p(a|b)  .  (3.23) 

■ 

We  conclude  this  section  with  the  important  re¬ 
cent  full  development  of  non-boolean  function  ex¬ 
tensions  to  conditional  events  with  applications  tc 
cartesian  products  and  sums  and  Joint  conditional 
r.v.’s  relative  to  distinct  antecedents. 

First,  let  R  and  S  be  any  two  boolean  algebras. 
Call  f:R  ■*  S  monotone  increasing  if 

for  all  asbcR,  f(a)sf(b)cS  .  (3.24) 

In  turn,  the  functional  image  extension  of  f  (also 
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denoted  by  the  sare  s^ol )  f  :P(R) P(S) .  noting 
for  any  interval  [a.bj  c  P(R),  asb  c  R  . 

f[a.b]  c  [f(a).f(b)]  .  <3.25) 

in  general  wi th, however, the  end  events  f{a).f(b) 
achieved.  With  this  as  motivation, define, then  the 
natural  approx! ma tion 

f[a.b]  =  Lf(a),f(b)3.  (3.26) 

omitting  in  practise,  for  convenience,  the  hat  no¬ 
tation.  This  yields 

Theorem  3.6  (easily  proven  new  result) 

Let  f:R  5  be  a  monotone  increasing  function 
between  two  boolean  algebras.  Then, the  functional 
image  extension  (5  la  (3.26))  f:(RlR)  ♦  (S|S)  is 
well-defined  with,  for  any  a,b  c  R, 

f(aib)  =  [f(ab),f<b^a))  »  tf(ab)|f{b^a)->  flab)) 

(3.27) 

m 

Theorem  3.7  (corollary  to  Theorem  3.6  [36]) 

Let  R£P{0)  and  Scp(F)  be  two  boolean  algebras 
and  f:0-»F  be  a^  function  and  f:P(0)  P(F)  its 
functional  image  extension  and  f*^  :P( F) -»  p( D)  its 
inverse  image  extension.  Then  the  above  f  and  f-1 
both  satisfy  the  hypothesis  of  Theorem  3.6,  with 
(3.27)  thus  valid  and  f-1;(S|S)  -  (R|R)  well-de¬ 
fined,  where  for  any  c,d  e  S, 

rUc|d)=f~l [cd,<h^c]»  [f*^{cd),f-l(d^)] 

=[f-Uc)-r’(d>.f-’(d)->  ri(c)3 

*(f-1(c)(f->(d)))  .  (3.2|) 

Next,  define  the  product  boolean  algebra  R0S 
of  boolean  algebras  R  and  S  as  above  by  simply 
first  forming 

Rx  S  ^  (axb  :  aeR.  beS)  (3.29) 

and  then  letting  R®S  be  the  smallest  boolean  alge¬ 
bra*  P(0*F)  with  RxScjQs  ,  where,  as  usual, 

(a>b)'(c*d)=  ac  X  bd  .  (3.30) 

axb  =  (ax1)-(1  xb)  ,  (3.31) 

(  axb)'»  (Ixb')  v(a'x1)*  (3.32) 

axO  =  0  xa  =  0  .  (3.33) 

and  cartesian  sum  is  given  by 

afb  =  (a'>^b')'«  (lx«v(axil).  (3.34) 

Theorem  3.8  (new  result  [36]) 

Given  R  and  S  as  In  Theorem  3.7,  it  follows  that 
the  operations  x,|:(R,s) -*■  R0S  are  both  monotone 
Increasing  and  an  obvious  modication  of  Theorem  3.6 
is  valid  here,  yielding,  for  any  a,be  R,  c.dc  S, 

(a|b)x(c|d)‘  (ab  x  cd  (((b^a)x(d-oc))-*(abxcd) 

=  (ab  X  cd  I  (a'b  xl)v(i  xc'd)v(bxd)) 

=  (ab  X  cd  I  (a'b  xl)v{l  xc'd)v(ab  xcd)) 
=  ((a|b)x(di'd)).((bib)  x(cld)) 

=  ((a|b)xl)^l  x(cld))  (3.35) 

and 

(alb)t(cld)  =  (abfcd  i((tK‘a)t(d->c))->(ab  f  cd)) 

-  (aoTcd  |(abxl  )v0  xcd)v(bxd))  jgj 
=  ((a|b)'  x(c|d)')'.{(a|b)  xl)  v(l  x(c|d)) 


noting  the  complete  analogue  of  eg  .{3.35)  to  don- 
junction  (2 .23) , (2 .24  )  and  of  (3.36)  to  disjunction 
(2.2S)  ,(2.26) ,  for  the  6NW  algebra.  ^ 

Next,  apply  the  above  results  to  the  development 
of  conditional  random  variables.  (This  rigoriaes 
the  previous  ad  hoc  Involved  approach  given  in  [13], 
section  S .3. )  , 

Let  (Cl.A.p)  be  a  fixed  probability  space,  (k  .B*^) 
the  usual  k-dimension  real  measurable  space, 

and  any  two  r.v.’s.  Also,  define 

for  any  a  c  fi;  ,  b  c  B".  the  product  form  conditional 
event  . 

[a|b]  2  (axb  Ilf  »  b)  .  (3.37) 

Denote  ;  acB"*.  befi")-  (3. 37-) 

Consider  the  joint  or  cartesian  product  mapping 
VxW  :fl-R«xRn  ,  where  for  any  xe  Q  , 

(V  xW){x)  2  {v(x).w(x)).  (3.38) 

and  its  funct^nal  imdge  extension 
VxW  :  P(n)  *  P(((  )  xp(|f)  ,  appropriately  restric^d 
and  assumed  range-measurable,  so  that  V  xW;  A-'BT’fif’ 
is  well-defined.  In  turn  using  Theorem  3.7, 

VxW  :(A|A)-(BrxBf'IB  »B  )  ’S  also  well-defined. 

Also,  define  _tV(w]*S(rf*lB"]  IA|A)  as  the  re- 
Striction  (VxW)''  ;[b  (A) A) ,  noting  for  any 

*cBi  •  beB**.  the  identifications  from  Theorem  3.7, 

(VxW)'^  (a*b)  -  v‘’(a)  W*’(b).  (3.39) 

and  as  in  (3.28), 

tV|W]-^[a|b]-{(VxW)-’(axb)  I  (Vxw)-’(lfxb)) 

.{V‘’(a).W'’lb)|w'''{b))  =  'v'Va)tW'’(b)). 

Thus: 

Theorem  3.9  (new  result  [36]) 

With  the  same  assumptions  as  above, 
p([v|W]  is  in  [a|b])2  p([v(W]*^ [alb]) 

•  p(V*\a)lll’\b)) 

*  p(V  is  in  a|M  isin  b). 


Thus,  there  is  full  compatibility  between  the 
traditional  approach  to  conditioning  and  the  use 
of  conditional  event  algebra  to  extend.  Indeed,  an¬ 
alogous  to  the  way  an  unconditional  r.v.  cr  a  fixed 
antecedent  conditional  r.v.  (V|W  in  b)  induces  a 
probability  spare,  [V|W]  induces  the  space  _  ^ 
(fT^.CriB  ].P-tV|W]-M.  where  p-[V|w]-1  - 


(A|A)  produces  conditional  probability  as  in  (3.4l) 
and  preserves  all  GNW  operations .  For  example,  for 
any  a,c  t  for  GNW  conjunction 

p([V|W]-\[a|b].[c|d]) 

=p([V|W]‘Vac  *  bd  |(dc  xbd)v  (a’  xb)v{c'  xd))) 
=p(V''(ac)-W'^(bd)Kv‘\ac)W‘^(bd))v(V'\a)'W'\b)) 

v{v'’(c)'W‘''(d))) 

=p((V'\a)|W-’(b))-{V''(r)lu'’{d))) 

'p([V|W]*’[a|b]-[V|wr’[c|d])  .  (3.42) 


Finally,  consider  the  problem  of  modeling  joint 
conditional  r.v.'s,  especially  those  with  no  coitwon 
antecedent  restriction. 
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Theorem  3,10  (new  result  [36]) 

As  before  (n, A, p)  is  a  fixed  probability  space. 
Let  j  ,  be  r.v.'s,  with  all  of 

the  development  in  eqs.{3.38)-(3.42)  valid  for  j=l. 
2.  Then,  for  any  a-  e  firj .  b.cg  J,  j  =  l,2,  relative 
to  GNW,  J 

p{[V,|W,]  is  in  [a^|b^]  S  [V^jW^]  is  in  [a^lb^J) 

=  p([Vjw,]‘ka.|b,]  •  [V2|W2]‘’[a2|b2]) 

=  p(V'(a,)|W,-^b,))-(V2'^a2)|W2'’(b2))) 

=  r(V,*W^xV2xW2  is  in  [a^  |b^  jx[a2|b2]}  (3.43) 

The  following  result  shows  that  for  fixed,  but 
not  necessary  equal  antecedents,  the  cartesian 
product  and  conjunction  forms  of  conditional  r.v.'s 
yields  legitimate  joint  probability  distributions! 

Theorem  3.11  (new  result  [36]) 

Let  t  c  R  be  arbitrary  and  denote  infinite  left 
ray 

a(t)  «  (--,t]  .  (3.43') 

For  any  given  probability  space  (fl.K.p)  {RsP((l) 
certainly  a  boolean  algebra),  choose  any  b.  c  R, 
j=l , . .  ,n,  wi^  p(b,  • -bn)  >  0.  Consider  theil,the 
function  Fj^ iR" -►  [0 . 1  J ,  where,  for  any  ^  J  (t^,..,t^) 

€  R". 

F^tt)  ^  p((a(t,)|b,)----(a{t^)(b^)),  (3.44) 

with  conjunction  in  the  GNW  sense.  Then,  F,  is  a 
legitimate  joint  cdf  over  r",  -2 


Remarks.  Foi  n=2,  one  can  write,  using  eqs.  (2.23). 

vr^. 

F^(t)  »  a(t)/(c-6(t^)-Y{t2)).  (3.45) 


Assuming  probability  density  f.  exists  for  F.  , 
it  follows  from  standard  relations-,  - 


*  3*Fj|(t)/3t,3t2  •  A(t)/B(t)‘'  ,  (3.47) 

8(t)  =  c  -  B(t,)  -  Y(t2)  ,  (3.48) 

A(t)  i  28(t).a{t).8'(t,)-y(t2)  + 

B(t)*.(3o(t)/3t,)-T'(t2)  +  Oa(t)/3t2)-B'«^) 

♦  e(t)  ’  -3*0(0/31^ 312-  (3.48) 

Thus,  1t  is  clear,  by  inspection,  even  If  the 
p(a(t.)|b.)  are  gaussian  distributed  in  t.,  J»l,2, 
f^(_t)'^wilT  n^  in  general  take  any  joint  gaussian 

dTstribution  form.  Of  course,  one  notes,  on  the 
other  hand,  the  reduction  of  all  of  the  above,  when 
bi=b2=b,  in  which  case  Fb(jt)  reduces  simply  to  the 
function  p{a(tj )  ■a(t2)  |b7  and  f(j(t)' accordingly  , 
which  is  compatible  with  gaussian  forms.  ^ 

Other  recent  developments  in  conditional  event 
algebra  include ;A  full  extension  of  GNW  algebra  to 
the  consideration  of  certain  types  of  Stone  algebras 
and  the  higher  order  interval  algebras  g-’nerated 
from  them  -  which  can  be  shown  also  to  have  a  certain 
Stone  algebra  structure.  This  structure  is  useful 


in  addressing  the  higher  order  conditioning  proolem, 
since  the  union  of  the  nested  higher  order  interval 
algebras  is  also  a  certain  type  of  Stone  algebra 
and  closed  with  respect  to  condi  tioning.(See  [37].); 
Conditional  event  extension  of  the  classical  rela¬ 
tion  between  material  implication  being  a  tautology 
and  its  antecedent  being  dominated  by  its  consequence 
relative  to  the  basic  order  (s)  [13],  pp.  191-193  , 
[38];  An  extension  of  the  normal  disjunctive  expan¬ 
sion  of  all  boolean  operations  over  boolean  algebra 
R  to  all  boolean-like  operations  over  {R|R)  [39]; 

A  Semantic  extended  division  of  indicator  approach, 
with  applications  to  an  alterndte  approach  to  con¬ 
ditional  events,  the  higher  order  conditioning 
problem,  and  the  definition  of  conditional  fuzzy 
sets  [40] .  Oue  to  severe  space  limitations,  only  the 
last-mentioned  result  will  be  briefly  outlined  in 
the  second  part  of  this  section,  following  an  expo¬ 
sition  on  a  recent  I  breakthrough  in  the  representa¬ 
tion  of  fuzzy  sets  by  random  sets. 

4  Mo<}eling  Natural  Language  Information 
nirpugh  Fuzzy  Set  Theory  and  Relations 
with  Randoa  Sets  and  Conditional  Events 

4.1  A  Recent  Result  on  the  Dniqueoess  of 
Represenation  of  Fuzzy  Sets  by  Random 
Sets 

The  first  premise  here  is  that  essentially  all 
natural  language  descriptions  can  be  modeled  in  a 
straightforward  way  by  formal  logical  combinations 
of  membership  relations  between  population  elements, 
or  measurement  variables  connected  with  them^  and 
modifiers  or  attributes  -  called  fuzzy  eats.  For 
example,  the  sentence 

$,  ^  “The  sh"p  Is  rather  close  to  us,  but  is 

still  going  very  fast"  (4.1) 

can  be  naturally  interpreted  as 

S,  '  (dist(sh1p,us)  e  ratherLclosej)  4 

(speed(ship}  c  very[fast])  .  (4.2) 

The  second  premise  is  that  the  semantic  or  truth 
evaluation  of  the  sentence{s) ‘can  be  carried  out 
truth-functional ly,  i  .e  , .  in  a  homomorphic  way- 
preserving  completely  all  formal  relations,  where 
the  formal  relation  between  element  and  fuzzy  set 
is  converted  to  a  corresponding  membership  function 
over  a  domain  of  values  of  the  attribute  and  with 
range  values  in  the  unit  interval  of  truth  possi¬ 
bilities.  In  particular,  all  ordinary  (unconditional) 
sets  .and  the  ordinary  membership  relation  (c)  are 
special  cases  of  fuzzy  sets  and  their  membership 
functions.  Thus,  as  an  example  of  evaluations, 

S|  becomes  (4.3) 

tr(s,)  -  ^♦rath^^c1os^‘*)^-^ery^^fast^"^^\ 

whef^  ♦•'■[0,1]* -►  [0,1]  is  a  binary  operation  over 
the  unit  interval  squared,  representing  conjunction. 
This  is  often  put  in  the  form  of  min  or  more  gener¬ 
ally,  a  t-nora  or  copula-  A  t-norm  t:[0,l]*-^[0,1  ]  is 
a  nondecreasing  -  usually  continuous  -  function  with 
boundary  conditions  (44) 

for  all  X  c  [0,1],  t(x,0)‘t(0,x)=0;t(x,1  )  =  t{l  .x)»x, 
and  being  an  associative,  commutative  function. 
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The  latter  conditions  allow  the  t-norm  to  be  extend¬ 
ed  to  any  fini  te  mitiber  of  argimcnts  unambiguously. 
Usually,  the  t-norm  chosen  and  its  t-conortn  partner 
are  in  a  OeMorgan  relation,  with  the  t-conorm  satis¬ 
fying  dual  conditions  as  for  t-norms  and  with  nega¬ 
tion  being  represented  by  the  membership  function 


Thus,  t-conorms,  representing  disjunction,  if  in  a 
OeMorgan  relation  to  their  t-norm  partners,  can  be 
wri  tlen 

t(x,y)  =  l-t(l-x,l-y)  ,  all  x.y  c  [0  i], 

{See  [41]  or  [16]  for  background.) 

Also,  a  copula  is  a  function  which  is  formally 
the  same  as  the  cdf  of  any  n-ary  joint  r.v.  all  of 
whose  marginals  are  distributed  uniformly  over 
[0,1]  In  connection  with  this,  the  following  result 
is  critical  ; 

Theorem  4,1  (A.Sklar,  1973  [42]) 

(i)  For  any  positive  integer  n  and  any  joint  cdf 
F:f^-*^tO,l],  denoting  its  one-dimensional  marginals 

F.:R-*  [0,1],  j=l...,n,  there  is  always  some  cop¬ 
ula  '^cop ; [0,1  ]'’'»[0,1  ]  such  that 

F  =  cop«(F,...F^).  (4.7) 

(ii)  Conuersely,  the  right  hand  side  of  (4.7),  for 

any  choice  of  cop  and  one-dimensional  marginal  cdf's 
yields  F  as  a  legitimate  cdf  over  r”.  ^ 

Returning  to  the  example  in  eg. (4. 3).  ili 

^  -1  »  / .  'T rath very; 

[0,1]  -»  [0,1]  are  natural  interpretations,  with 
'^very  nondecreasing,  0  at  0,  1  at  1 . 

R*-r[0,I]  represents  possible  distances  from  "us”  and 
is  1  at  0  and  nonincreasing  approaching  0  at  large 
values.  Similar  comments  hold  for 

Despite  the  direction  of  the  majority  of  the  futzy 
set  community  -  and  that  of  the  larger  probability 
community  -  in  creating  a  separation  of  perspectives 
in  modeling  information,  a  relatively  small  group  of 
Individuals  have  observed  connections  between  the 
two  areas  (Hohle,  Goodman,  Nguyen,  etc.).  See,  e.g. 
[13],  chapter  5  and  recent  comments  in  [44].  Specif¬ 
ically,  it  is  now  fairly  well  known  that  fuzzy  set 
iperabership  functions  correspond  to  the  weakest  basic 
way  random  sets  can  be  specified,  analogous  to  the 
situation  in  classical  r.v.  use.  where  one  knows  only 
the  mean  of  the  r.v.'s  involved,  not  the  entire  dis¬ 
tributions.  Quantitatively,  this  can  be  interpreted 
as  follows;  For  any  given  function  f ;0-»[0,l],  there 
exist  -  in  general  infinitely  many  -  random  subsets 
S;fi-p{0),  for  some  probability  space  (il.A.p)  such 
that  5  ts  one  point  oovemge  function  equivalent  to 
f,  i.e., 

p(xeS)  =  f(x)  ,  all  xe  D.  (4.8) 

One  such  random  set  is  easily  constructable  :  the 
canonical  nested  random  set  or  random  level  set  (or 
rendomeutset  1  S ,( U)  rfl-*  [0,1  ],  where  U:n-*  [0,1]  is 
a  uniformly  distributed  r.v.  (surjective)  and 

S^{U)  »  f'’[U.l]  3  (xixcD  i  f(x)zU).  (4.9) 

A  major  stumbling  block  in  the  utilisation  of 
this  relationship  has  been  which  one(s)  of  the 
one  point  coverage  equivalent  random  subsets  of  D 
are  the  most  appropriate  to  replace  the  original 
fuzzy  set  membership  function  they  represent?  In 


addition,  can  the  problem  of  determining  the  most 
appropriate  fuzzy  set  operations  to  choose  be  re¬ 
lated  to  the  one  point  coverage  problem  ?  Although 
Zadeh  originally  proposed  from  an  ad  hoc  viewpoint 
the  system  (rain, max, 1-(  ))  for  conjunction,  disjunc¬ 
tion,  and  negation,  respectively,  a  plethora  of 
more  general  classes  of  systems  have  since  been 
proposed,  including  the  t-norms.  l-conorms  mention¬ 
ed  earlier.  These  issues  have  really  remained  open 
now  for  the  past  dozen  or  more  years  since  they 
have  been  proposed.  (See.  however,  e.g.  [13]  for 
some  progress  in  this  area.)  Finally,  with  some 
recent  discoveries,  it  appears  that  these  issues 
are  now  close  to  being  reiolved: 

In  the  following,  let  (iT,A,p)  be  some  coffvenient- 
!y  chosen  probability  space,  f:0-  [0,1]  any  given 
function,  7?(0)  the  class  of  all  random  subsets 
S;fl--P(D),  which  are  c  nsidered  as  distinct  only  if 
they  induce  distinct  distributions  via  p.and  T?^{D), 
the  class  of  all  one  point  coverage  equivalent 
random  subsets  of  0  to  f.  Also,  let  vCO)  denote  the 
class  of  all  stochastic  0-1  valued  processes  of  the 
form  ,  V^;n-»{0,1)  a  r.v.,  for  all  xcO, 

such  that  p(V^®1)  =  f{x),  all  xcO.  In  addition, 

denote  the  corresponding  cdf  of  each  V  as  F{Vx)and 
call  Ftvlthe  class  of  all  Joint  cdf's  over  the  set 
{0,1}^  for  which  the  marginals  F{Vj()  are  fixed,  xcO. 

Theorem  4.2  (originally  shown  in  [12],  Theorem  2.1.1 
in  a  modified  form;  [45]-[47]) 

(i)  Using  the  above  notation,  the  following  diagram 

holds,  for  any  given  f;D-*[0,lJ  being  indicator 
function, 

ID  ♦  lu  F  lU 

V °^b1  jectfon''f ^ “^^bi ject i on 
(il)By  Sklar's  Theorem, 

F(V^(D))  =  {cop«((F(V^))^^p:  cop  arb  overtO.I]^ 
S(cop,f}=typica1  1-pt  equiv.r.set  to  f 

»  {4>*^«F()'^o(cop<>((F{V^))  p)),  (4.10) 

/?,(0)=  {S(cop,f):  cop  arb  over  10,1  ]^).{4  .1 1  j 

(iii)  All  of  the  above  results  can  be  extended  to 
the  following  typical  joint  situation,  where  0  is 
replaced  by  0  .  f  by  f  • 

jeJ  jeJ 

f^j;D.  [0,1]  ,  with  7?^(0)  replaced  by  /?^{D),V^{0) 
replaced  by  Vj.(D),  etc.  ■ 

Thus,  eqs  .(4.10)  ,(4. 11)  show  that  by  chbosing 
arbitrary  copulas,  one  can  construct  all  solutions 
to  the  one  point  coverage  equivalence  problem. 
Theorem  4.2(iii)  provides  the  setting  for  the 
new  characterization  of  fuzzy  set  operations  com¬ 
patible  with  probability  Interpretations: 

Theorem  4.3  (new  result  [44], [45]) 

Fix  probability  space  (O.A.p)  and  consider  any 
operator  pair  for  conjunction  disjunction  in  the 
form  (cop, cocop)  which  is  also  a  (OeMorgan,  con¬ 
tinuous)  t-norm, t-conorm  pair.  Also,  for  any  choice 
of  finite  collectian  of  finite  sets  0,  any  func¬ 
tions  f,  as  above, any  x  «(x  )  j  . 
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f(*)  ^  j^hc!  ’  random  sets  S  ^ 

jc  J 

^  i^AO),  i.e.,  S.  j  c  It  (0..),  such  that 
U  <ci.  f-  .J  U 

it  is  generated  by  cop  -  »  S.j<cop,f.p  as  in 

(4.10),  the  fol lowing  two  s tatements  are  equi valent : 
(1)  For  all  possible  j  :0. (0,1  ]  ,  all  possible 
corresponding  ,  all  possible  ,  cop. cocop 
and  S^j  are  such  that  the  following  hoatonorphisn 

holds  for  all  possible  combinations  of  cop  over 
cocop  and  cocop  over  cop  relative  to  corresponding 
probabilities  of  combinations  of  ordinary  conjunc¬ 
tions  over  disjunctions  and  disjunctions  over  con¬ 
junctions  of  one  point  coverage  relations  of  x-  . 
by  j  .  That  is  ,  ’  -J 

tr(4  or  (x  .  c  fuaay  set  corresponding  to  f  .) 

JeJ  ici  ’J  ’J 

a  cop(fcocop«f.j(*..))j^,)).^j) 

'  p{  &  or  ,x.  .  c  S  ))  (4.l^) 

jcJ  ic!  ■*  '■> 

and 


Lemma  4.2  Again,  assume  the  hypothesis  of  Theorem 
4 . 3,  but  here  lessen  the  requirement  by  replacing 
cop  by  just  a  continuous  l-nomi  and  cocop  by  the 
corresponding  (Oeftorgan)  t-conora  (only  Ifttn,  for 
4^^  i-  (^.  -(O.l}).  and  all  s  c  (O.lf  , 

for  appropriately  ^determirsed  n  .  using  rvotation 

s„  ^  r‘  following  S  statments  are  equl  - 

^  J  jC *1 

valent : 

(1)  for  alls  t{s)  .  T  (-l)'*'''’^'^^*'-t{s  1(41?) 

«?Ai{l.,.,nl  '• 

{it)For  all  s^.s^.Sj  e  (O.lJ, 

t(Sj ,((S^,S j))  •  l(Sj .Sj)*t(s, .Sj)-t{Sj .s,.s j) 

'(4. 18) 

(ill)  (t,()  is  either  {min.max jorCprod.probsu*) .  ^ 

Leima  4.3.  If  the  hypothesis  of  Theorem  a,  3  holds. 
TRcfTby  combining  Leamas  4.1  and  4.2.  eg. (4  12) 
holding  implies  that  (cop. cocop)  must  be  either 
(min, max)  or  (prod.probsiea) .  ^ 

Lemma  4.4  If  the  hypothesis  of  Theorem  4.3  holds, 
and  eqs.(4.12)  and  (4.13)  also  both  hold,  then 
necessarily  cop  must  be  distributive  over  cocop.  , 


tr( 

or  t  (x. 
id  jeJ  ’4 

c  fuzzy  set  correspoflrting 

to  f,j) 

“  cocop((cop(( fjj 

'  p( 

or  i  (x,  , 
id  jeJ 

cs,j))  . 

(4.13) 

(2) 

(cop, cocop) 

*  (min.max) 

(4.14a) 

and 

(U)  .  all  id,  jeJ  , 

(4.14h) 

where  U:n*[0,T]  iS  a  fixed  uniformly  distributed 
r.v.,  as  before. 


Proof:  The  proof  is  rather  long  and  detailed  and 
is  provided  in  [46].  However,  an  outline  of  it  Is 
presented  below,  since  the  key  steps  are  of  Interest 
In  theoselves: 


Leinm  4.1  If  the  hypothesis  of  Theorem  4.3  holds 
(prior  to  statements  (1)  and  (2J  ),  then  extending 
the  above  multivariable  notation  in  the  obvious  way, 
the  following  two  statements  are  equivalent: 


(1)  cocop(cop{f(x)))  •  p(or  i  (x  c  S))  (4.15) 

(ii)  cocop(f(x})  ■  T  •cop((g,  ,(x, ,)) 


The  next  result  modifies  Frank's  well  known 
theorem  ([48],  Theorem  5.1,  pp.  2ZQ-2Z2)  by  replac¬ 
ing  his  modularity  assumption  (essentially,  the  re¬ 
lation  expressed  in  (4.16)  for  car(K)«2)  by  a  Oe- 
Morgan  one  and  his.conclusion,  which  includes  the 
class  of  all  possible’ oreftnai  etans  (  certain  types 
of  affine  transformjon  t-norm.  t-conorm  pair 
(prod .probsum) ,  by  only  (prod.probsum)  itself.  (As 
usual,  prod  indicates  arithmetic  multiplication  and 
probsum  is  its  OeMorgan  transform.) 


Finally,  the  proof  of  Theorem  4,3  is  completed 
when  it  is  noted  that  prod  in  general  is  not  dis¬ 
tributive  over  probsum,  and  hence  the  conclusion  of 
Lem  4.3  must  be  restricted  to  (min, max).  Also, 
conversely,  as  a  check,  it  can  be  easily  verified 
that  (min, max)  does  satisfy  both  eqs.  (4.12)  and 
(4.13)  for  all  possible  allowable  variables  and 
that  this  determined  that  eq.(4.14b)  holds.  ^ 

Kany  fuzzy  set  concepts  -sudi  as  the  extension 
of  ordinarv  flections  to  fuZZy  sets  ('extension 
principle")  and  fuzzy  relations  -  can  be  defined 
through  comhinations  of  conjunctions  and  disjunc¬ 
tions  .Tints,  the  import  of  Theorem  4.3  is  that:  Unless 
prior  information  indicates  other  facts,  the  onTy 
taiiueraol  interpretation  of  /uaay  eat  t^ory  ooat- 
patibla  with  prolxitriHty  theory  in  the  on*  point 
oovaraga  aana*  muat  ba  throu^  tha  ocaionioal  naatad 
rendom  aata  aid  only  lalah’a  original  (min,max,l-( )) 
ayatam  providaa  thie  ooapaHi>iHty~  Henot,  in  com¬ 
bining  linguistic  information  with  stochastic  in¬ 
formation,  It  is  natural  to  convert  all  of  the  lin¬ 
guistic  information  nrst  to  the  nested  random  set 
form,  and  then  coadiine  the  resulting  all-stochastic 
information  as  will  be  seen  in  section  5.2. 

4.2  An  Extended  doBaerical  Division  of 
Indicator  Ptmetions  Applied  to  the 
Developoxent  of  OonditioniLL  Sventm 
and  Puxxy  Conditional  Events 


Throughout  this  subsection,  T  will  always  refer 
to  an  arbitrary  fixed  nondecreasing  continuous 
function  with  boundary  conditions  the  same  as  tor 
t  in  (4.1).  That  is,  T  is  a  generalization  of 
classical  logic  table  for  conjunction,  and  in  fact 
that  of  the  form  of  t-norms  or  copulas  described 
in  section  4.1. 
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Next,  define  T-ext^ndjd  diviau^n  (  :[0,1]  ■* 

p[0,1J,  where,  for  any  r,s  c  (O.l]  (including  0 
values  traditionally  banned  fro«  division  in  ordin¬ 
ary  arithmetic  division), 

(r/s)^  ‘  (x;x  c  [0,1]  &  T(x.s}  *  win(r.s)) 

=  (min(r.s)/s)T  .  (4.19) 

*  % 

Extending  this  further,  define  (./..)  j  :P[0 ,1  ]  ■►KO ,1  ] 
where  for  any  a, 6s  [0,1], 

{o/e)y  «  (i«ln(o.B)/8)j  S  (Y:t'^[0.!  1  i  TIy.B)  • 

ninla.B)) 

■  maximal  (classwise  1nclusion)Y  such  that 

T{Yi6)  “  »ln(a,e)  .  (4.20) 


Jtotivated  by  the  last  satisfactory  lie-ins  be¬ 
tween  the  previous  algebratc/syntaciic  approach  to 
conditioning  and  the  more  numeric/seaanti  c  by  T- 
extended  division,  we  now  define  r-txncft 
fuxty  eace  as  simoly  ttie  componentwise  definition 
given  in  eg. (4. 22),  to  be  read  'f  given  g  ihrou^ 

T'  or  'if  f  then  g,  wrt  1",  etc. 

The  next  result  provides  mln-based  Ivlly  con- 
di  tionals . 

Theorem  4.5  (new  result  (40]) 

Let  T  •  Bin  here.  Then,  for  any  f  ,g .  f .  .9.  :  0 -40, 1  ] 
and  any  x  t  D  ,  ■ 

jl9(x).l].lf  g{x)  s  f(»j  , 

(f/9),in(*J  *|f(x)  .  if  f(»)  «9(x) 


where  min(a,6)  is  the  usual  functional  image  ex- 
finsion  of  min  applied  to  a,6,  and  similarly, for 
T(y.6). 

Clearly,  for  many  pairs  of  a, 6  ,  (a/6)|  will 

be  vacuous  (except  for  T«min).  But  for  a  large 
class,  including  intervals  from  [0,1],  nontrivial 
exten^d  divisions  will  result.  Note  also  the  re¬ 
duction  of  the  definition  to  the  ordinary  arith¬ 
metic  division  for  any  r,s  c  [0.1]: 

(r  /slprojj  *  r/s  (*  >  0)  .  (4.21) 

In  turn,  now  using  the  obvious  componentwise 
definition,  T-extended  division  can  be  applied  to 
any  pair  of  functions  f,g:D-»[0,l]  to  yield 
( f/g)Y:D*P{0,l ], where  for  any  x  e  [0,1], 

(f/g)T(*)  ^  (f(x)/9(x))^.  (4.22) 

By  restricting  f  and  g  to  ordinary  set  indica¬ 
tor  functions  d(a),^(b):D  ♦  (0,1)  ,  for  any  a.b  c 
?(0),  and  to  the  three-valued  indicator  functions 
of  conditional  events  d(a|b),  as  given  in  eg. (2.21). 
where  here  -  and  from  now  on,  unless  otherwise  in¬ 
dicated  -  one  identifies  the  third  value 

u«[0.1].  (4.23) 


•  [mini  f(x)  .9(  x))  ,  g(x)-f(x)]. 

(4  2b) 

analogous  to  the  interval  for*  in  eg. (2  9),  where, 
here  ♦  in  (4.26)  denotes  the  relative  pseudocomple¬ 
ment  (as  Is  for  boolean  algebra)  for  the  lattice 
[0.1  ](»ln,«i*) ,  where  for  any  r.s  t  [0.1] 

1  ,  1  f  n  s  , 


[min(f^{x),gj(x),f2(x),g^{x))  ,  (gj(x)*f^(x))- 

(9jU)''f%(x))], 

’  ’  (4.28) 

resulting  in  a  [0,l]-sob  interval  valued  function^ 
readily  computable. 

(ill)  In  general,  though  all  higher  order  min-con- 
ditional  futiy  sets  can  be  obtained  as  straioht- 
forward  general  iiations  of  (4.28),  t*®* 

reduce  to  the  same  forms,  as  is  the  case  in  (4.2S) 
for  ordinary  conditional  events.  , 


the  following  result  obtains: 

Theorem  4.4  Derivation  of  conditional  events 
through  their  Indicator  functions 
being  T-extended  divisions  of  uncon¬ 
ditional  consequent  indicator  functions 
by  antecedent  ones  and  Oxclorure  of 
higher  order  conditional  events 
through  T-extended  division . (new 
result  [40]). 

Let  0  be  any  (nonempty)  set  and  a.b.c.d  sO  arb. 
Then  for  T  arbitrary  as  before: 

(i) 

(.(>(a)/«(b))^  -  (♦(ab)/d(b)).r  ■  4.(a|b);  (4.24) 

Interpreting  conditional  event  conjunction  • 
as  (eqs.(2.23),(2.24)). 


Theorem  4.6  (new  result  [40]) 

Suppose  T  is  now  arbitary  strictly  increasing 
in  its  argimmnts.  Then,  for  any  f.g,f,.9,  :0-*  [0,1], 
and  xc  [0.1]:  ^  ^ 


J[0.1]  .  if  g(x)  -  0. 

{f/g)T<*)  •  j(f(,)/g{*))^  c  [0.1]  . 

if  9(x)  >  0  .  29) 


(ii) 


r 

[0.1]  .  if  g,{x)  .  0  . 

•  [0.{f^(x)/g,{x))^]  , 

if  g^{x)>T),  g2(x)-0 
ic  [0,1],  if  g|(x).g2(x)  >0 


(4.30) 


(♦{a|b)/«(c|d))^  •  (♦((4|b)*(cld))/g(c|d))^ 

.  ♦(G((a|b)l(c|d))).  (4.25) 

where  u  is  the  class  union  operator  used’to  reduce 
higher  order  conditional  events  homomorphically 
(see  Theorem  3.4) . 


(ill)  All  third  and  higher  order  T-conditional 
fuzzy  sets  reduce  to  the  second  order  form  as  given 
in  (11)  , 

The  next  result  shows  compatibility  between  the 
ideas  of  T-conditional  fuzzy  sets,  the  one  point 
rep  re  sen  tit  ion  of  fuZZy  sets  by  nested  rapdom  sets, 
and  the  conditional  events  formed  from  these  random 


-11- 


sets. 

first,  consider  f.g:0^(0,l]  and  recall  (see 
(4. 8), {4. 9))  the  one  point  coverage  equivalent  rep¬ 
resentations  of  them  through  the  nested  randow  sets 
S^(U).Sg{U).  so  that  one  has  for  all  *  c  0. 

p(xeSj.(Ui)  *  Ey(^(S^(U)  )(*))  =  f(x)  .  jjj 

p(xe  Sg(Uj)  •  £y(«(S^{U)){x))  .  g{*)  . 

Recall  also  the  fixed  point  v<eighted  aver.  X.j,[s  .t] 
for  any  interval  of  numbers  [s.t]  s  [0,1]  given  in 
cq.(3.21)  and  denote, as  usual  ,♦  to  mean  either  the 
ordinary  set  indicator  function  or  the  generaliza¬ 
tion  to  the  indicator  function  of  conditional 
vents,  with  the  identification  for  u  given  in 
(4,23).  Also  note  that  (S^( U)  |S^(U) )  dl -(P( 0) |P(D) ) 

is  a  random  conditiorfal  euent,  where  for  any  ucO 


(S^{U)|Sg{U)){<u)  ^  (S^(U{<a))IS^(U(u))).  (4.32) 


In  addition,  for  any  xcD,  analogous  to  (4.31), 
it  is  natural  to  define  the  one  point 
function  of  a  random  oonditional  aet  typically 
as 


p(xc(S^(U)|Sg(U)))  ^  Ey(d(S^(U)  I  S^(0)](x)) 


•  l-p(xcCJU)  S^(U)))  ♦  0  p(xc(5,(U)‘ -S  {U)d 
t  g  f  9 

^  (0.1]  p(xcSg(U)') 

■  [min(f(x),g(x))  ,  min(f{x) ,g(x))  ♦  1  -g{x)] 

£  [0.1]  . 


(4.33) 


using  (2.21). 


All  of  the  above,  finally  leads  to; 

Theorem  4.7  (new  result  [40]) 

Using  the  above  notation,  let  f ,g;0-*'CO,l J  be 
any  two  given  fuzzy  set  mem^rshlp  functions.  Then, 
for  all  X e  0, 

Xo(p(*e  (S^(U)  |Sg{U)))) 

■  •  <*■«> 
the  bottom  equation  holding  except  when  g(x)  ■  0. 


Remarks. Previously  In  [17],  eq.(9.21)  (see  also 
L13J,  Chapter  7)  fuzzy  conditional  events  were  de¬ 
fined  in  a, more  or  less, ad  hoc  manner,  which  In 
the  notation  here  led  to  the  form  (T/g)pr<,a  .  for 
any  given  f,g:0-*-[0,l],  fortunately  the  sane  as 
In  Theorem  4.7  ! . 


Also,  fuzzy  set  operations,  such  as  Zadeh's 
(m1n,max,1-(  ))  ,  or  any  t-nonn,t-conorm  system, 
can  all  be  applied  to  fuzzy  conditional  sets  as 
defined  above  by  using  the  functional  Image  ap¬ 
proach.  For  example,  for  any  fj .g^ :0+[0,1  J  ,  xe  D, 

for  conjunction  represented  by  Zadeh's  min, 

^'"’"^f^'9,)„<„.fV2/92)„<„))(x)  -  [a(x).b(x)K^ 

a(x)  «  n1n(f^(x),g^(x),f2(x),g2(x))  (4.36) 


fa(x)  ‘  *in(gj(x)-f^(x)  I  .  i4.3?) 

finally.  It  can  be  observed  that  the  fixed  point 
weighted  average  function  can  also  be  used  to  evalu¬ 
ate  probabil isllcally  T-tondi liona!  fully  sets, 
since  they  are  actually  set-valued  and,  in  partic¬ 
ular,  for  T»«ln  or  T  sttctly  increasing,  interval - 
or  point-valued  relative  to  [0,1],  For  example,  lei 
V  be  mny  r.v.  playing  the  role  of  an  identity  func¬ 
tion  so  that  p{V  is  in  a)  •  p{a),  for  all  atPlD). 
Then  for  T  being  strictly  increasing,  using  Theorem 

4  6(i). 

p{if/9)j)  ^  PlV  is  in  (f/g)^)  ^  Vo(£^,(  ( f/g)  V) ) ) 

•  *  {l-o)-6) 

‘  iQ[(1  -a)  -6  ,  ( 1  -o)  6  «  a  } 

•  e  .  (4.38) 

where 

cs^p(9(V)-0);  6^  E((f(V)/9(V))^|g{¥)  >0).  (4.39) 

See  again  [13],  section  7.5  for  previous  related 
results . 


S  Ooaabiaing  Infonxation 

With  all  of  the  major  results  set  in  place,  some 
applications  to  combining  evioence  will  be  consid¬ 
ered  next.  First,  the  previously  introduced  diag-' 
onalization  procedure  will  be  reviewed  and  a  new 
loss  function  further  justifying  its  use  will  be 
presented.  This  will  be  followed  by  an  illustrative 
example  and  related  concepts. 

5.1  Olagoaalisatlon 

A'keyelement  In  combining  evidence  .from  this 
author's  viewpoint, Is  diagonal ization  of  informa¬ 
tion,  mentioned  briefly  In  Item  (3)  of  the  list  of 
new  mathcaatlcal  techniques  developed  for  analyzing 
and  treating  this  problem  given  in  the  Introduc¬ 
tion.  This  procedure,  originally  introduced  in  [3] 
with  additional  properties  presented  in  [12],  sec¬ 
tion  2.2,  Is  related  to  (but  distinct  from)  the 
logarithmic  pooling  procedure  [52].  In  brief,  let 
f. represent  the  source's  description  of 
a'^cocBon  but  unknown  parameter  of  interest  Be  Oc 
if*,  where  f.  Is  a  pdf  or  pf  (probabil  i  tv  dens i  ty 
or  probability  function),  known,  and 
a  constructed  known  Joint  pdfor  pf,  whose  mar¬ 
ginal  Is  f«,  j“l,..,n.  Often,  with  no  other  Inform¬ 
ation  present,  appealing  e.g.  to  the  maximal  entropy 
principle,  f,  can  be  considered  statistically  inde¬ 
pendent  and,l1ence, f  as  a  product  of  the  in  dif¬ 
ferent  arguments.  Then,  diag(f):0*K  is  given,  for 
any  xcO, using  the  pdf  form, 

d1ag(f)(x)  ^  f(x....x)/c^  ,  (5.1) 

C,  /f(x,.  .,x)dx.  (5.2) 

xcO 

It  was  shown  In  [3]  (see  also  [12])  that  dlag  has 
quite  a  number  of  desirable  properties.  Including: 
extending  optimal  estimation  and  regression,  such  as 
gaussian  linear  regress  ion;  for  the  independent  source 
case,.beinq  a  symmetric,  associative,  bayesian  updat- 
Ing-invarfant ,  related  to  surface  Integral  represen- 
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tation  for  probaility  measures  conditioned  on  par¬ 
ticular  regions,  namely  here 

diag(O)  =  {(x,..,x):  xcO)co"  .  (5.3) 

However,  despite  all  of  the  above  Justification 
for  use,  no  basic  loss  function  emerged  for  deriv¬ 
ing  use  of  the  procedure  until  recently  [49].  This 
is  sumraarited  below: 

Let  n  be  any  positive  integer  and  choose  any 
weights  w. ,  such  that 


space,  so  that  for  any  a..a-c0  ,  one  can  compute 
the  joint  probability  ^ 

p{V^  in  a^  i  in  a^)  »  p( ¥j ' (a, ) ■ (a^ j ) .  (5.8) 

Then,  apply  diagonalltation  via  the  restrlct- 

aj  “  a^  *  1*) .  *  t  0  (5.9) 

to  obtain  the  desired  result.  This  is  the  direct 
application  case  for  diagonal  i  tation 

Case  Z.  Both  sources  provide  stochastic  descriptions 
in  condi  tiona!  r.v.  fora. 


Osw^,XjSl  ;  1  «  '  ^1*  “*^n  ■  (5.4) 

Let  f:0"-  R*  be  the  joint  pdf  describing  the 
joint  density  of  the  n  sources  deaicribing  0c  0 
and  let  h:{)n*p  be  any  procedure  which  reduces 
the  joint  description  space  to  the  space  of  the 
parameter  itself.  Then,  define  the  following  loss 
function  L(h)  representing  an  expected  weighted 
combination  of  squared  distances  between  any  given 
value  of  h(x)  and  the  possible  co«»ponents  of  x  , 

3  direct  measure  of  fit  between  h(x)and  f,  plus 
a  weighted  amount  of  the  dispersion  of  f  inter¬ 
acting  fflultipl  fcatively  with  the  square  of  h{x): 

L(h)  *  /((w.  •[A,-(Xj-h(x))^ +W2-  \  (x.-x  .)^h(x}’ ) 
XG0"'j=T’  (lsi<jsn’)J 

f(x)dx  . 
(5.5) 


Theorem  5.1  (new  result  [49]) 

(i)  inf  L(h)  occurs  for  h»h  , 

over  all  h:ir-vO  ” 

where  for  any  xe|f'  , 


]w, -^X.x  /{w-.  I{x,-x  . 

)  (1.1  <j«) 


(5.6) 


(lii  <jsn  ) 

If  x.,..,x  are  otherwise  c  0. 


(:;-?■)  »• 

(ill)  The  pdf  of  h,(x)  for  x  having  pdf  f  Is 
«Jiag(f),  as  given  1n“eqs  .(57l )  ,(5 .2) . 


S.2  A  Generic  Example  Illustrating  Some 
Application  of  the  Previous  Theory 

Consider,  for  simplicity,  two  different  sources 
of  information  to  be  present,  both  attempting  to 
estimate  common  unknown  parameter  Be  0  c  R,  with 

0  a  known  set.  One  or  both  of  the  sources  may  be 

linguistic-based, with  the  other,  if  any,  stochastic, 
and  similary  for  conditional  information  vs  uncon¬ 
ditional.  For  simplicity  here,  modal  or  non-lndic- 
itive  forms  will  be  omitted.  See  [19]  for  a  con¬ 
ditional  event  reduction  of  such  forms. 

Case  1.  Both  sources  provide  stochastic  descriptions 
in  the  form  of  unconditional  r.v.'s. 

Let  Vi,V2:n-vD  ,  (n,A,p)  a  fixed  probability 


Let  (Vjll'j)  be  a  conditional  r.v.,  where  Vj  *0 
and  £  R*j  .  j*l.?.  for  (Q,A,p)  a  fixed  prob¬ 
ability  space,  so  that  for  any  c  0,  j*1,2, 

one  can  compute  the  joint  probability 
p(([V^|w^]  in  [a^  |b^])  i{(V2|W2]  In  [a^lb^]))  (see 

Theorem  3.10).  Then, keeping  in  mind  Theorem  3.11 
and  the  following  Remark,  one  can  apply  diag  to 
obtain  ‘^**9(^jij-l  •  b  "(b^.b^),  etc.  .constraining 

the  a,  as  in  (5.97.  In  turn,  one  can  select  some 
reasonable  diatrlbution  of  b  through  p«W'  -  such 
as  singleton  restriction  -  and  obtain  finally 
£y(<lia9(fy-l^.))). 

~  In  practise,  spaces  B.  ,8-  can  represent  auxil¬ 
iary  attributes  serving  is  antecedents  in  the  des¬ 
criptions  of  6,  as  given  in  the  example  in  the  In¬ 
troduction  (Sources  3  and  4) 

^se  3.  Source  1  is  linguistic-based  and  provides 
Tuziy  set  membership  function  g-.O  ^[0,1],  while 
source  2  is  stochastic,  corresponding  to  uncon¬ 
ditional  r.v.  V;fl-*D. 

Apply  the  principle  of  identifying  g  with  nested 
random  set  S  {U):Q*P(0),  by  invoking  Theorem  4.3 
and  the  ensuing  Remark.  It  is  reasonable  here  to 
assume  r.v.  U  over  [0,1]  is  statistically  Indepen¬ 
dent  of  V,  and  hence  5  (U)  and  V  are  independent. 
Furthermore,  in  order  *to  apply  diag  in  a  non-triv- 
ial  way,  either  V  as  a  singleton  point-valued 
function  should  be  "brought  up"  to  the  typical 
range  level  of  S.,(U),  or  S  (0)  restricted  down  to 
9  9 

the  point  values  of  V  (all  with  suitable  normal¬ 
ization  of  values) . 

In  the  case  ofithe  former,  one  most  naturally 
can  replace  V  by  V:n-»P(0),  where  V  is  a  random 
subset  of  0  with  -assvaingD  finite  -  pf  given  as 

p(^  •  a)*  plV  in  a)/  J  p(V  In  b)  ,  all  aeP(O). 
b€P{0) 

(5.10) 

In  the  case  of  the  latter,  one  could  consider 
normalized  one  point  coverage  probabilities,  i.e, 
normalized  fuzzy  set  membership  values,  thus 
diag  here  yields  diagtg/  Ig(x)  ,  p»V*'). 

xcD 

Other  cases  which  can  be  treated  in  a  similar 
way  include: 

Case  4.  Both  sources  are  linguistic-based:  Use 
agaTn  the  principle  based  on  Theorem  4.3. 

Case  5.  One  or  both  sources  are  conditional  lin- 
guistic:  Use  the  principle  of  identification 


-13- 


with  ordinary  conditional  random  sets, via  Theorem 
4.7  and  the  ensuing  comments,  and  then  apply  a  pro¬ 
cedure  similar  to  Case  2. 

More  generally,  consider  several  information 
sources  S.,  j  =  l  ,n,  being  present,  some  possibly 
providing-^linguistic-based  descriptions,  others, 
stochastic  ones,  some  (either  linguistic  or  sto¬ 
chastic)  conditional,  others  unconditional  (either 
linguistic  or  stochastic).  One  then  converts  each 
linguistic  source,  say  s.,  j=l,..,m.  to  stochastic 
form  as  a  nested  random  ^set  S(s.),  in  either  un¬ 
conditional  form  (when  s.  is  in  oncondi tional  form) 
based  on  the  ideas  of  Section  4,  especially  Theorem 
4.3,  or  in  conditional  form  (when  s,  is  in  con¬ 
ditional  form)  based  on  Theorem  4.7.  Since  the  con¬ 
ditional  case  includes  the  unconditional,  one  can 
assume,  without  loss  of  generality,  all  S(s,)  are 
represented  as  conditional  random  sets.  ^ 

Following  this,  utilizing  either  Theorem  3.11  or 
a  variation,  based  on  the  logical  combination  de¬ 
sired  (such  as  combinations  of  conjunctions,  dis¬ 
junctions,  negations),  a  single  Joint  conditional 
probability  distribution  F(S(^))  is  obtainable  with 
corresponding  pdf  or  pf,  say,  f(S(s))).  describing 
the  situation  of  interest  -  e.g.,  the  unknown  par¬ 
ameter  6  .  Next,  applying  the  diagonal ization 
transform  yields  diag( f(S(s))) ,  a  single  pdf  or  pf, 
representing  the  combined  description.  Thus,  it  is 
reasonable  to  replace  any  decision  problem  based 
on  the  initial  collection  of  sources  by  one 
based  on  diag(f(S(^))).  Hence,  standard  probabil¬ 
ity  models  apply  to  the  choice  of  optimal  decisiom, 
decision  errors,  and  information  bounds. 

However,  it  is  still  of  interest  to  determine 
what  loss  of  information  occurs  between  f{S(s)J 
and  diag(f(S (£))},  and  to  compare  the  gain  fTsU)) 
produces  compared  to  prior  knowledge  of  the  sit¬ 
uation.  Analysis  of  these  issues  will  be  forthcom¬ 
ing  in  a  later  publication. 
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